翻訳と辞書 Words near each other ・ Structural Biochemistry/ Kiss Gene Expression ・ Structural bioinformatics ・ Structural biology ・ Structural break ・ Structural building components ・ Structural Building Trades Alliance ・ Structural capital ・ Structural change ・ Structural channel ・ Structural Classification of Proteins database ・ Structural clay tile ・ Structural cohesion ・ Structural coloration ・ Structural communication ・ Structural complexity (applied mathematics) ・ Structural complexity theory ・ Structural cut-off ・ Structural Damage ・ Structural differential ・ Structural discrimination in New Zealand ・ Structural drawing ・ Structural dynamics ・ Structural element ・ Structural encroachment ・ Structural endogamy ・ Structural engineer ・ Structural engineer (disambiguation) ・ Structural engineering ・ Structural Engineering exam ・ Structural Engineering Research Centre Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Structural complexity theory ： ウィキペディア英語版 Structural complexity theory :''This page is about structural complexity theory in computational complexity theory of computer science. For structural complexity in applied mathematics see structural complexity (applied mathematics)'' In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity classes, rather than computational complexity of individual problems and algorithms. It involves the research of both internal structures of various complexity classes and the relations between different complexity classes.〔Juris Hartmanis, "New Developments in Structural Complexity Theory" (invited lecture), Proc. 15th International Colloquium on Automata, Languages and Programming, 1988 (ICALP 88), ''Lecture Notes in Computer Science'', vol. 317 (1988), pp. 271-286.〕 ==History== The theory has emerged as a result of (still failing) attempts to resolve the first and still the most important question of this kind, the P = NP problem. Most of the research is done basing on the assumption of P not being equal to NP and on a more far-reaching conjecture that the polynomial time hierarchy of complexity classes is infinite.〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Structural complexity theory」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.